Constructions in Ramsey theory

Ramsey Theory

Ramsey Theory

Ramsey Theory is the study of inevitable substructures in large (usually discrete) objects. For example, consider colouring the edges of the complete graph Kn with two colours. In 1930, Ramsey [13] proved that if n is large enough, then we can find either a red complete subgraph on k vertices or a blue complete subgraph on ` vertices. We write Rpk, `q for the smallest such n. Another famous exa...

Ramsey Theory

We give a proof to arithmetic Ramsey’s Theorem. In addition, we show the proofs for Schur’s Theorem, the Hales-Jewett Theorem, Van der Waerden’s Theorem and Rado’s Theorem, which are all extensions of the classical Ramsey’s Theorem.

Ramsey Theory

Ramsey theory is a branch of mathematics that focuses on the appearance of order in a substructure given a structure of a specific size. This paper will explore some basic definitions of and history behind Ramsey theory, but will focus on a subsection of Ramsey theory known as Ramsey numbers. A discussion of what Ramsey numbers are, some examples of their relevance in real-life scenarios, and a...

Some Developments in Ramsey Theory

Ramsey Theory is a part of combinatorial mathematics that studies the behaviour of structures under partitions. Many Ramsey type results assert that complete disorder is impossible they find some regular substructures in general combinatorial structures. Generic results are due to F.P. Ramsey [R3] and B.L. van der Waerden [V]. The systematic study of these and related statements was initiated b...